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TITLE: SYSTEM AND METHOD FOR DETERMINING TIMING 

CHARACTERISTICS OF A CIRCUIT DESIGN 

BACKGROUND 

Various timing analysis tools, including for both static and dynamic timing 
analysis, have been developed for use in designing integrated circuits. Traditional 
tools perform timing analysis at selected points along paths in the circuits. Tj^jically, 
such points in the path are evaluated to ascertain timing information about the 
stability of the path at such points. 

One aspect of static timing analysis is to ascertain certain timing information 
known as slack. Slack generally corresponds to a measure of the difference between 
the expected arrival time and the actual arrival time of a signal at a point of a given 
path. For example, a positive slack number usually identifies by how much time a 
timing constraint has been met, whereas a negative slack number identifies an amount 
by which the timing constraint has been violated. Based on the results of timing 
analysis, including slack and other timing information, such as clock skew, a designer 
can implement changes in the circuit design. 

SUMMARY 

One embodiment of the present invention relates to a system that may 
comprise a calculator that provides an indication of slack for at least one node of a 
circuit design, the at least one node being capable of operating transparently and non- 
transparently. The indication of slack is determined based on a minimum of slack for 
paths that include the at least one node, regardless of path transparency. 

Another embodiment of the present invention relates to a system to facilitate 
design of an integrated circuit. The system includes a path tracer that transparently 
traces paths associated with a given node of a circuit design. A calculator determines 
timing characteristics associated with the given node based on timing information for 
the traced paths. A minimum timing characteristic is selected fi-om the timing 
characteristics determined for the traced paths associated with the given node. 

Yet another embodiment of the present invention relates to a method that 
includes computing slack associated with a given node of a circuit design by 
analyzing each path associated with the given node transparently. The method also 
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includes determining a potential slack value as a minimum of the computed slack 
associated with the given node. 

Still another embodiment of the present invention relates to a method that 
includes detemiining a timing characteristic for a first path associated with a node of a 
5 given circuit design and determining the timing characteristic for at least a second 

path, regardless of path transparency. The second path includes the node, and at least 
a portion of the second path being capable of operating transparently and non- 
transparently. An indication of timing performance associated with the node is 
provided according to a minimum of the timing characteristic for a first path and the 
10 timing characteristic for at least a second downstream path. 



BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 depicts a block diagram of a system that can determine a timing 
15 characteristic. 

FIG. 2 depicts a block diagram of a slack calculation system. 
FIG. 3 depicts an example of a circuit representation for which slack can be 
determined. 

FIG. 4 depicts another example of a circuit representation for which slack can 
20 be determined. 

FIG. 5 depicts an example of a timing diagram for clock signals that may be 
employed in the circuit of FIG. 4. 

FIG. 6 is a flow diagram illustrating a method for determining a timing 
characteristic. 

25 FIG. 7 is a flow diagram illustrating another method for determining a timing 

characteristic. 

FIG. 8 is a flow diagram illustrating yet another method. 

DETAILED DESCRIPTION 
30 This disclosure relates generally to systems and method for determining a 

timing characteristic, such as slack or clock skew at a node. Slack corresponds to the 
difference between the expected arrival time and the actual arrival time of a signal at a 
node (or point) of a given path. Clock skew relates to the difference in time that a 
clock signal takes to reach two different nodes. 



200310791-1 



A potential timing characteristic can be determined for a given node of a 
circuit design based on a minimum of at least two or more values of the timing 
characteristic associated with the given node. For example, the timing characteristic 
may be a slack value determined for one or more paths associated with the given node 
5 based on timing information, regardless of path transparency. The potential slack thus 

can provide an indication of downstream timing performance that can enable a 
designer to make informed decisions with respect to potential modifications to the 
circuit design. As a result, design and/or validation of an integrated circuit (IC) 
design can be facilitated. 

10 FIG. 1 depicts an example of a system 10 that implements a calculator 12 to 

compute a timing characteristic, such as slack or clock skew. The system 10 can be a 
computer, a server or some other computer readable medium that can execute 
computer readable instructions. For example, the components of the system 10 can be 
computer executable components, such as can be stored in a desired storage medium 

15 i^ g'^ random access memory, a hard disk drive, CD ROM, and the like), computer 

executable components mnning on a computer or a design tool. 

The calculator 12 determines a timing characteristic associated with an IC 
design, as described by design data 14. The timing characteristic determination 
enables a user to facilitate design convergence and/or validation of the IC design, as 

20 described herein. The design data 14, for example, can include a netlist that 

identifies connectivity and circuit parameters for the individual components of the 
design. As used herein, a component can be any identifiable unit of a circuit design, 
such as a transistor, a gate or a cell, as well as a collection of gates. The design data 
14 can also include design parasitic data, time constraints and other circuit parameters 

25 for a given circuit design. 

An analysis tool 16 performs timing analysis based on the design data 14. For 
instance, the analysis tool 16 can be a static timing analysis tool {e.g., computer 
executable instructions running on a computer) that provides timing information 
associated with operation of selected nodes in the circuit design. In general, a node 

30 can be any unit or a collection of units arranged to form one or more paths of the 

circuit design. A given node, for example, can be a logic element, a collection of 
logic components that cooperate to implement a desired logic function, or a port or 
interconnection associated with a logic element. 
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The circuit design can be formed of latches arranged in one or more paths. As 
used herein, a latch generally refers to any clock controlled circuitry capable of 
operating in a transparent state and a non-transparent state according to a clock signal 
(e.g,y transparent when the clock signal is high, and non-transparent when the clock 
5 signal is low). The latches in a given path, for example, may be controlled by 

employing two phase clocking. Two phase clocking affords cycle stealing between 
latches since adjacent pairs of latches arranged along a given path are clocked by 
alternating clock signals (e.g., CK and NCK). Data paths (e.g., combinational logic) 
may be positioned between adjacent pairs of latches. Each of the latches in a given 

10 path as well as the data paths between latches provide corresponding amounts of 

delay during circuit operation, generally depending on the parameters of the 
components in the circuit design. 

The analysis tool 16 is operative to perform circuit analysis on the design 
provided by the design data 14. The analysis tool 16, for example, can be a static 

15 timing analysis tool (e.g., PATHMILL® or PRIMETIME® available from Synopsys, 

Inc.) These and other timing analysis tools can provide for timing verification based 
on corresponding stimulus utilized by the analysis tool 16. The timing analysis tool 
16 generates timing information, which is utilized by the calculator 12, The timing 
infomiation, for example, includes timing data (e.g., delay times) associated with 

20 specific design instances of the design provided by the design data 14. The timing 

data can include node-level timing characteristics for voltages at each or at least a 
selected plurality of the nodes in the circuit design. The calculator 12 employs the 
timing information to determine a timing characteristic (e.g., potential slack) for one 
or more of the nodes of the circuit design. For example, potential slack provides an 

25 indication of path performance at such one or more nodes. 

By way of example, the calculator 12 employs the timing data to determine a 
slack value associated with an input of at least one node of the circuit design. The 
calculator 12 also determines slack associated with one or more paths that include the 
node. The slack associated with each such path may be computed regardless of the 

30 path transparency. In one particular embodiment, the calculator 12 is operative to 

compute slack associated with a path based on timing information when the path is 
not transparent. A path may be considered not transparent when a signal arrives early 
at an input of a node that is part of the path (e.g., a signal arrives prior to latch 
activation). An indication of the minimum slack associated with the node can then be 

4 
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provided as the potential slack for such node. The calculator 12 can perform similar 
slack calculations to ascertain potential slack with respect to each node of the circuit 
design, for example, by analyzing each path associated with each node transparently. 

The potential slack values for such nodes can be employed by a designer to 
facilitate implementing a given design. For example, because potential slack is 
determined by analyzing paths transparently, even if the path is not transparent, the 
designer achieves improved downstream visibility. This promotes an understanding 
of circuit limitations from a timing perspective. As a result, possible false 
impressions of slack associated with a given node in a circuit design can be mitigated, 
which may facilitate design convergence. 

FIG. 2 depicts an example of a system 50 for determining slack. The system 
50 can be implemented, for example, as computer executable instructions running in a 
computer or a design tool. The system 50 includes a path tracer 52 that is operative to 
trace through paths of a circuit design associated with a given node based on 
design/timing data. The design/timing data, for example, may contain circuit design 
information. The circuit design information can be stored in memory, such as a netlist 
of circuit components defining interconnectivity between components and associated 
operating parameters for a given design. Alternatively or additionally, the 
design/timing data can include timing information describing timing operating 
characteristics based on timing analysis performed on the circuit design. The path 
tracer 52 may trace corresponding paths associated with each of the possible nodes in 
the design. 

A transparency detector 54 is associated with the path tracer 52. The 
transparency detector 54 can ascertain whether a given path (e.g.^ including nodes 
identified by the path tracer 52) is transparent or is non-transparent based on the 
operating parameters as well as based on the design/timing data. The timing data, for 
example, can include timing characteristics for respective components of the design 
and timing constraints for operation thereof. The timing data can be provided by an 
associated timing analysis tool, which can be separate fi'om or integrated with the 
system 50. 

The transparency detector 54 can provide information about whether a path is 
transparent or non-transparent to enable the path tracer 52 to trace through the paths 
of the circuit design, even if a path is non-transparent. In this way, paths can be 
traced by the path tracer 52 regardless of their transparency. The path tracer 52 



200310791-1 



provides path information to a potential slack calculator 56. The path tracer 52 can 
also provide timing information associated with such path based on the node/circuit 
information. Alternatively, the potential slack calculator 56 may receive or access 
desired timing information for each path independently. The potential slack 
5 calculator 56 can employ a minimum slack component 58 to ascertain an indication of 

a minimum slack value. The minimum slack component 58, for example, can 
compare the slack values relative to each other and provide a potential slack value 
based on the compared slack values for the paths associated with a given node, 
including transparent and non-transparent paths. A potential slack value thus can be 
10 determined for each node of each path of the circuit design, regardless of path 

transparency. 

A path can be considered non-transparent, for example, when a signal arrives 
early at one or more nodes of such path. For instance, if a signal arrives at a latch 
prior to activating the latch, the signal may remain at the input of the latch until the 

15 latch is activated {e.g,, by a gating or clock signal) to propagate the signal 

downstream. Absent determining slack for both transparent and non-transparent 
nodes, a false impression about the available slack could be perceived for such latch. 
The potential slack calculator 56 thus is able to provide useful estimates of timing 
information about paths in the circuit design to mitigate reliance on potentially faulty 

20 information. As a result, a designer can utilize the potential slack and make informed 

choices on timing parameters for the components of the IC design. 

FIG. 3 depicts a schematic representation of a circuit design 80 illustrating a 
downstream fanout relative to a node LI. The node LI receives an INPUT signal at 
an input thereof to propagate a corresponding output signal downstream based on a 

25 clock (CK) signal. There are five paths in the design 80 that can be evaluated by 

traditional timing analysis, namely, paths L1-L2, L1-L3, L2-L4, L3-L5 and L3-L6. 
Depending on transparency of intermediate nodes, traditional timing analysis may 
also include three possible downstream paths, namely, paths L1-L2-L4, L1-L3-L5 and 
L1-L3-L6. Combinational logic path CI is located between LI and L2 and logic path 

30 C2 is located between L2 and L4. Combinational logic path C3 is located between LI 

and L3, C4 is between L3 and L5 and C5 is between L3 and L6. Each of the logic 
paths C1-C5 can include any number of one or more logic elements or blocks 
configured to perform desired logic functions. 
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The nodes in the respective paths, for example, can be implemented as any 
circuitry (e,g.^ latches) capable of operating transparently and non-transparently, 
depending on the respective clock signal CK and NCK. In the example of FIG. 3, 
Latches are arranged in each path with the corresponding data paths located between 
5 adjacent pairs of latches, each of which may implement a corresponding amoimt of 

delay. A two phase clocking scheme can also be implemented in the design by 
employing alternating (e.g., substantially out-of-phase) clock signals, CK and NCK, 
to operate respective latches in each path. The two phase clocking scheme affords 
cycle stealing that can speed up operation of the circuit design. 
10 By way of further example, the setup time (corresponding to slack) from 

timing analysis for L1-L2 (Sli -l2) can be characterized as follows: 

Sl1-L2 = (DcKT-Ll "•" Dli-l2) " DnCK1-L2 EQ. 1 

where: 

Sli-L2 = setup time for path L1-L2; 
15 DcKT-Li = rising CK to LI delay; 

Dli-l2 = longest delay from L1-L2 (e.g., associated with logic block 

CI); and 

Dncki-li = falling NCK to L2 delay. 
If a transparent path exists for the path L1-L2-L4 (e.g., node L2 is transparent 
20 due to NCK being high), the setup time for such path can be expressed as follows: 

Sl1-L2-L4 = (DCKT-Ll + DlI-L2 + Dl2-L4) " DcKi-L4 EQ. 2 

where: 

Sli -l2-l4 = setup time for path L1-L4; 
DcKT-Li = risking CK to LI delay; 
25 Dli.l2 = longest delay from L1-L2; 

Dl2-l4 = longest delay form L2-L4; and 
DcKi-L4 = falling CK to L4 delay (e.g., occurs in cycle 2). 
In one embodiment, potential slack can be calculated for each node in the 
circuit design 80, regardless of path transparency. Potential slack for a given node 
30 corresponds to a minimum slack value associated with such node. In order to 

ascertain a potential slack value for a given node, slack values are calculated for all 
possible paths associated with the given node, regardless of transparency, based on 
timing analysis results. For example, at node L2, the potential slack (PSl2) can be 
expressed as the minimum slack value associated with L2, such as follows: 

7 
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PSl2 = min (Sli-l2, Sli.l2.l4) EQ. 3 

Similarly, the potential slack at node L3 can be expressed as follows: 

5 

PSl3 = niin (Sli-l3, Sli-l3-l5, Sli-l3-l6) EQ. 4 

where: 

Sli.l3 = setup time for path L1-L3; 
Sli-l3-l5 = setup time for path L1-L3-L5; and 
10 Sli-l3-l6 = setup time for path L1-L3-L6. 

Those skilled in the art will understand that similar potential slack values can 
be determined for each node of the circuit design 80 (or any design) based on timing 
analysis results for such design. The potential slack values provide insight about the 

15 effects of downstream timing characteristics. As a result, a designer can utilize the 

potential slack and make informed choices on parameters for various components of 
the IC design which may improve overall design convergence. In the absence of 
determining potential slack, a designer might have false confidence about the 
available slack so that aggressive modifications based on traditional slack 

20 determinations might result in circuit failure. 

By way of further example, FIG. 4 depicts a path 90 that will be used to 
demonstrate an example of a failure that might occur during a design process in the 
absence of determining potential slack. The path 90 includes nodes LI, L2 and L3 
with logic networks, represented as delays Dl and D2, located between LI and L2 

25 and between L2 and L3. For purposes of simplification of explanation, it is assumed 

that delay associated with the each of the nodes L1-L3 is accounted for in the delays 
Dl and D2. It is to be understood and appreciated that the following example could 
be modified to explicitly define separate terms that include the delay associated with 
propagation of signals through the respective nodes. 

30 An understanding of slack calculations for the path 90 will be considered 

based on supplying alternating clock signals CK and NCK to clock inputs identified 
on the respective nodes LI, L2 and L3. FIG. 5 illustrates examples of such clock 
signals as a function of time (e.g., using arbitrary units). Again, assuming that the 
delay associated with the operation of the latches LI and L2 is included in Dl, LI 

8 
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opens at t = 0 units and closes at t = 5 units based on CK. Similarly, L2 opens at t = 5 
units and closes at t=10 units, and L3 opens at t=10 units and closes at t=15 units. 
The delay information can be obtained from timing analysis, for example, 
implemented using timing analysis tools, as identified herein. For purposes of the 
following examples, it is further assumed that the Dl = 3 imits and D2 = 8 units. It 
will be appreciated that the particular amount of delay associated with the delay 
elements will vary according to the configuration and parameters of logic elements 
being implemented. 

By way of example, traditional timing analysis for path 1 (e.g.^ 
CK-^Ll^Dl— ►L2) provides a slack value (SI) that can be represented as follows: 

51 = 10- 3 = 7 units. 

For path 2 (e.g., NCK^L2^D2^L3), a corresponding slack value (S2) can be 
represented as follows: 

52 = 15 -(5+8) -2 units. 

Because the signal arrives at L2 prior to enabling L2 by NCK, L2 is non-transparent. 
Hence, no slack would be computed for a non-transparent path (path 3) through L2 
(path 3 = CK^Ll^Dl— >^L2— >-D2— >L3) in traditional approaches. As a result, for 
the delays Dl and D2 in this example, the slack values SI and S2 might lead a 
designer to believe that Dl can be increased by up to 7 additional units ie,g,, up to 
Dl=10 units), and the circuit will still work. This perception can be misleading, 
however. 

For example, if Dl is increased by 5 imits (i.e., change to Dl =8 units), the 
slack SI associated with path 1 becomes: 
SI = 10- 8 = 2 units. 

The slack S2 remains unchanged, namely, S2= 15 - (5+8) = 2 units. In this example, 
another path through node L2 (CK^L1->D1-^L2-^D2-^L3) has a slack S3 that can 
be represented as follows: 

53 = 15-(8 + 8) = -l units 

A negative slack corresponds to a failure that will require the designer to reduce Dl 
(e.g., by modifying circuit parameters associated with the logic network represented 
by Dl) to some value less than Dl = 8 units. 

Where potential slack is calculated as part of the design process, failures in the 
circuit design can be mitigated and, in turn, design convergence can be facilitated. 
The following example demonstrates a similar design process that can be 
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implemented by employing potential slack calculations, as described herein. With 
reference to FIGS. 4 and 5, for example, it is assumed again that Dl = 3 units and D2 
= 8 units. The slack SI for path 1 can be represented as follows: 

81 = 10-3 = 7 units. 
For path 2 {e.g., NCK— ►L2^D2— >L3), a corresponding slack vdue (82) can be 
represented as follows: 

82= 15 -(5+8) = 2 units. 
As noted above, path 3 corresponds to a nontransparent path through L2 
(CK-^Ll— >D1— >L2— >D2— ►L3) based on timing information obtained from timing 
analysis. The non-transparent path (path 3) will be traced through L2 to enable 
calculation of a corresponding slack 83, such as follows: 

83 = 15 -(3+8) = 4 units. 
According to one embodiment, the node L2 can be characterized as having a slack 
value that is the minimum of each path associated with L2, regardless of path 
transparency. In this example, the potential slack P82 of L2 thus can be expressed as 
follows: 

P82 = min (Path 1, Path 3) = 4 units 
In view of the potential slack P82, a designer has pertinent information indicating that 
Dl may be increased by up to 4 units {i.e., up to Dl= 7 units) without causing circuit 
failure. Thus, the potential slack can mitigate failures that might exist with traditional 
timing analysis techniques. Since the need to redesign circuit components can be 
reduced, the overall convergence of the circuit design can be facilitated. 

In view of the foregoing structural and functional features described above, 
certain methods that can be implemented will be better appreciated with reference to 
FIGS. 6, 7 and 8. While, for purposes of simplicity of explanation, the actions in 
FIGS. 6, 7 and 8 are shown and described as being implemented serially, it is to be 
understood and appreciated that the illustrated actions, in other embodiments, may 
occur in different orders and/or concurrently with other actions. Moreover, not all 
illustrated features may be required to implement a methodology. It is to be further 
understood that the following methodology can be implemented in hardware, 
software, or any combination thereof. For example, in one embodiment the 
methodologies can be implemented as computer executable instructions, such as can 
be stored in a desired storage medium {e.g., random access memory, a hard disk drive. 
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CD ROM, and the like). In another embodiment, a methodology can be implemented 
as computer executable instructions running on a computer or design tool. 

FIG. 6 depicts one embodiment of a computer-readable medium having 
computer-executable instructions for performing a method. The method can include 
5 computing slack associated with a given node of a circuit design by analyzing each 

path associated with the given node, regardless of path transparency, as shown at 100. 
The method also includes determining a potential slack value as a minimum of the 
computed slack associated with the given node, as shown at 110. 

FIG. 7 depicts another embodiment of a method for determining a timing 

10 characteristic, such as of an integrated circuit design. The method begins at 200 such 

as in connection with activation of a program (or module) implementing the method 
(e.g., by a function call) to deteniiine timing characteristics for a circuit design. This 
may be initiated, for example, after performing timing analysis with a timing analysis 
tool (e.g., PATHMILL® and PRIMETIME® available from Synopsys, Inc.). 

15 At 21 0, NODE, is accessed. The subscript "i" denotes an identified for a given 

node for which method is being implemented. NODEj thus corresponds to a given 
node of a circuit design, which for the first iteration of the method corresponds to a 
starting node. A starting node can be any node at which an input signal can be 
received for processing. In one embodiment, the method is implemented for a circuit 

20 design that includes nodes implemented as latches or other circuitry capable of 

operating in both transparent and non-transparent states based on clock signals 
applied to control the nodes. For example, the nodes can be implemented as latches 
that are clocked by altemating clock signals (e.g., substantially 180® out of phase), 
such as to enable cycle stealing tliroughout the circuit design. The nodes can be 

25 spaced between blocks of combinational logic for propagating signals through such 

logic. 

At 220, components of a PATHj associated with the NODEj are defined. The 
subscript "j" denotes a given path associated with the present NODEi, where "j" is an 
integer greater than or equal to one. That is, the number of paths associated with the 
30 accessed NODE, generally will depend on the fanout of the circuit design relative to 

the NODEj. At 230, a determination is made as to whether the PATHj is transparent. 
If PATHj is transparent, the transparent path can be traced at 235. The methodology 
proceeds to 240 in which slack for the traced PATHj is determined. In the event that 
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PATHj is not transparent (NO), the methodology proceeds from 230 to 250. At 250, a 
non-transparent PATHj is traced. From 250, the method proceeds to 240 to determine 
slack for the non-transparent PATHj. In this way, all potential paths, including those 
having one or more non-transparent components or nodes, are traced and defined to 
enable subsequent slack determinations. 

As described herein, a non-transparency can exist when a signal arrives too 
early at an input of a given node {e.g.^ prior to activating a latch to its transparent state 
with a clock signal). At 260, a determination is made as to whether any additional 
paths are associated with NODEj. If additional paths do exist (YES) the method 
proceeds to 270 in which the next PATHj is incremented G = J !)• The foregoing 
actions from 220 to 260 can then be repeated for the next PATHj. Where no 
additional paths are associated with NODEj (NO), the methodology proceeds to 280. 

At 280, a minimum slack for NODE, is determined. The minimum slack for 
NODEi corresponds to the minimum slack value determined at 240 from the slack 
values for each of the paths associated with NODEi. The minimum slack value can be 
utilized by a designer in comiection with modifications to the circuit design, such as 
modifications to parameters of circuit components (e.g., upstream from NODEi) in 
one or more of the paths associated with NODEj. From 280 the methodology 
proceeds to 290. 

At 290, a determination is made as to whether any additional nodes in the 
circuit design exist. If additional nodes do exist (YES), the methodology proceeds to 
300. At 300, the next NODEi is accessed (e.g., i = i+l) for implementing actions 
similar to those just described with respect to 210-290. In this way, actual slack and 
potential slack values can be detennined and utilized to ascertain a minimum slack 
value for each node of the circuit design to facilitate design modifications. Once no 
additional nodes exist at 290 (NO), the methodology ends at 310. 

FIG. 8 depicts a method that includes determining a timing characteristic for a 
first path associated with a node of a given circuit design, as shown at 350. A timing 
characteristic is determined for at least a second path, regardless of path transparency, 
as shown at 360. The second path includes the node and at least a portion of the 
second path being capable of operating transparently and non-transparently. The 
method fiirther includes providing an indication of timing performance associated 
with the node according to a minimum of the timing characteristic for a first path and 
the timing characteristic for at least a second downstream path, as shown at 370. 

12 
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What have been described above are examples of the present invention. It is, 
of course, not possible to describe every conceivable combination of components or 
methodologies for purposes of describing the present invention, but one of ordinary 
skill in the art will recognize that many further combinations and permutations of the 
present invention are possible. For example, while much of the above description 
focuses on determining slack, it is to be understood that other timing characteristics 
(e.g., clock skew) can be determined based on the teachings contained herein. 
Accordingly, the present invention is intended to embrace all such alterations, 
modifications and variations that fall within the spirit and scope of the appended 
claims. 
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